﻿#define _CRT_SECURE_NO_WARNINGS 1

//#include <iostream>
//#include <string>
//#include <algorithm>
//using namespace std;
//
//int main()
//{
//    int count = 0, maxcount = 0;
//    int mincount = 0;
//    string str1;
//    string str2;
//    cin >> str1;
//    cin >> str2;
//    for (int i = 0; i < str2.size(); i++)
//    {
//        if (str1[0] == str2[i] && i <= str2.size() - str1.size())
//        {
//            count = 0;
//            int j = i, k = 0;
//            while (k < str1.size())
//            {
//                if (str1[k] == str2[j])
//                {
//                    count++;
//                }
//                k++;
//                j++;
//            }
//            maxcount = max(count, maxcount);
//        }
//    }
//    maxcount += str2.size() - str1.size();
//    mincount = str2.size() - maxcount;
//    cout << mincount << endl;
//    return 0;
//}


//#include <iostream>
//#include <vector>
//#include <algorithm>
//using namespace std;
//
//int main()
//{
//    int V = 0, n = 0;
//    int minV = 20000, count = 0;
//    vector<int> v;
//    cin >> V;
//    cin >> n;
//    v.resize(n);
//    for (int i = 0; i < n; i++)
//    {
//        cin >> v[i];
//    }
//    sort(v.begin(), v.end());
//    if (V < v[0])
//    {
//        cout << V << endl;
//    }
//    else
//    {
//        for (int i = 0; i < n; i++)
//        {
//            count = v[i];
//            for (int j = i; j < n; j++)
//            {
//                if (j == i)
//                {
//                    minV = min(minV, V - v[i]);
//                }
//                else
//                {
//                    count += v[j];
//                    if (V < count)
//                    {
//                        break;
//                    }
//                    else
//                    {
//                        minV = min(minV, V - count);
//                    }
//                }
//            }
//        }
//    }
//    cout << minV << endl;
//    return 0;
//}


//#include <iostream>
//#include <vector>
//#include <algorithm>
//using namespace std;
//
//int main()
//{
//    int n = 0;
//    int j = 0;
//    long long x = 0;
//    vector<long long> v;
//    cin >> n;
//    v.resize(n);
//    for (int i = 0; i < n; i++)
//    {
//        cin >> v[i];
//    }
//    sort(v.begin(), v.end());
//    x = v.back();
//    while (j < n - 1)
//    {
//        if (v[j] != x)
//        {
//            while (v[j] < x)
//            {
//                v[j] *= 2;
//            }
//            if (v[j] != x)
//            {
//                break;
//            }
//        }
//        j++;
//    }
//    if (j == n - 1)
//    {
//        cout << "YES" << endl;
//    }
//    else
//    {
//        cout << "NO" << endl;
//    }
//    return 0;
//}


//#include <iostream>
//#include <vector>
//#include <algorithm>
//using namespace std;
//
//int main()
//{
//    int n = 0, m = 0;
//    int k = 0;
//    int x = 0;
//    vector<int> A;
//    vector<int> B;
//    vector<int> C;
//    cin >> n >> m;
//    A.resize(n);
//    B.resize(m);
//    C.resize(n + m);
//    for (int i = 0; i < n; i++)
//    {
//        cin >> A[i];
//        C[k++] = A[i];
//    }
//    for (int i = 0; i < n; i++)
//    {
//        cin >> B[i];
//        C[k++] = B[i];
//    }
//    sort(C.begin(), C.end());
//    vector<int>::iterator it = C.begin() + 1;
//    x = C[0];
//    while (it != C.end())
//    {
//        if (*it == x)
//        {
//            it = C.erase(it);
//        }
//        else
//        {
//            x = *it;
//            it++;
//        }
//    }
//
//    cout << C[0];
//    for (int i = 1; i < C.size(); i++)
//    {
//        cout << " " << C[i];
//    }
//    cout << endl;
//
//    return 0;
//}


//#include <iostream>
//using namespace std;
//
//int main()
//{
//    int n = 0;
//    cin >> n;
//    int left = 1, right = n;
//    while (left < right)
//    {
//        cout << left << " " << right;
//        if (left + 1 < right)
//        {
//            cout << " ";
//        }
//        right--;
//        left++;
//    }
//    if (left == right)
//    {
//        cout << right << endl;
//    }
//    return 0;
//}